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which is the language of 

a translation furnished for the purposes of international search (Rules 12 3(a) and 23.1(b)). 

b. □ This international search report has been established taking into account the rectification of an obvious mistake 
authorized by or notified to this Authority under Rule 91 (Rule 43 6*u(a)). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, see Box No I 

Certain claims were found unsearchable (see Box No. II). 

EH Unity of invention is lacking (see Box No. III). 

With regard to the title, 

IE the text is approved as submitted by the applicant 

□ the text has been established by this Authority to read as follows: 



With regard to the abstract, 

IXI the text is approved as submitted by the applicant. 

□ the text h as been established, according to Rule 38 2(b), by this Authority as it appears in Box No. IV. The applicant 
may, within one month from the date of mailing of this international search report, submit comments to this Authority 

With regard to the drawings, 

a. the figure of the drawings to be published with the abstract is Figure No. J 

□ as suggested by the applicant. 
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C. DOCUMENTS CONSIDERED TO BE 



1-8, 17-23, and 32-39 



) 1 9 August 2003 (1 9.08.2003), entire 
US 2005/0021424 A1 (LIEBENOW) 27 January 2005 (27.01.2005) 



9-16. 24-31, and 40-47 
9-16, 24-31, and 40-47 



| | Further documents are listed in the 



□ 



"E" earlier application or patent but published on or after the i 

"L" document which may throw doubts on priority claim(s) oi which is 
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iple or theory underlying the invention 
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| | Box No. II 


Priority 




f~| Box No. Ill 


Non-establishment of opinion with regard to novelty, inven 


ive step and industrial applicability 


| | Box No IV 


Lack of unity of invention 




IXI Box No. V 


Reasoned statement under Rule 43bis. 1 (a)(i) with regard to n 
citations and explanations supporting such statement 


ovclty, inventive step or industrial applicability; 


| | Box No. VI 


Certain documents cited 




| | Box No. VII 


Certain defects in the international application 




[ | Box No. VIII 


Certain observalions on the international application 





2. FURTHER ACTION 

If a demand for international preliminary examination is made, this opinion will be considered to be a written opinion of the 
International Preliminary Pxaminine Authority ("lPEA") except that this does not apply where the applicant chooses an Authority 
other than this one to be the IPEA and the chosen IPEA has notified the International Bureau under Rule 66.1/>/s(b) that written 
opinions of this International Searching Authority will not be so considered. 

If this opinion is, as provided above, considered to be a written opinion or the IPEA. the applicant is invited to submit to the IPEA 
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PCT/ISA/220 or before the expiration of 22 months from the priority date, whichever expires later. 
For further options, see Form PCT/ISA/220. 
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With regard to the language, this opinion has been established on the basis of: 
| X| the international application in the language in which it was filed. 



□ 



i translation of the international applici 



translation furnished for the purposes of international search (Rules 12.3(a) and 23.1(b)). 



which is the language of s 



| | This opinion has been established taking into account the rectification of an obvious mistake authorized by or notified 
to this Authority under Rule 91 (Rule 436/s.l(a)) 



type of material 

□ a sequence listing 

I | table(s) related to the sequence listing 

format of material 
O on paper 
| | in electronic form 



time of filing/furnishing 

I I contained in the international application as filed 

| | filed together with the international application in electronic form 

| | furnished subsequently to this Authority for the purposes of search 



□ 



In addition, in the case that more than one version or copy of a sequence listing and/or table(s) relating (hereto has been 
filed or furnished, the required statements that the information in the subsequent or additional copies is identical to that 
in the application as filed or does not go beyond the application as filed, as appropriate, were furnished. 
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Statement 
Novelty (N) 



1-8, 17-23, and 32-39 



Inventive step (IS) 



Industrial applicability (IA) 



2, Citations and explanations: 

Claims 1-8, 17-23. and 32-39 lack novelty under PCT Article 33(2) as being anticipated by US 2004/0249682 A1 to DeMarcken et al. 
(hereinafter 'DeMarcken 682'). 

As per claims 1, 17 and 32, DeMarcken 682 discloses a method (and corresponding system and computer product) for travel planning, the 
method comprising: querying a travel planning system with travel queries specifying parameters of trips (see para [0005]-[0006]); 
receiving answers to the queries from the travel planning system, the answers including itinerary and fare information according to the 
parameters (see para [0007] and [0029]); predicting seat availability of flights in the itinerary information in the answers (see para [0073]- 
[0077], [01 15]); and storing in a cache database only those answers for which seats are predicted to be available (see para [0029]). 

As per claims 2, 18. and 33. DeMarcken 682 further discloses receiving from a system, a query specifying travel parameters of a trip of 
interest for a user (see para [0029]). 

As per claims 3, 1 9, and 34, DeMarcken 682 further discloses sending to the system, from the cache database, cached results matching 
at least one of the travel parameters (see para [0029]-[0030]). 

As per claims 4, 20, and 35. DeMarcken 682 further discloses continually querying the travel planning system with travel queries and 
storing, in the cache database, cached results generated from the travel planning system (fresh, see para [0030]). 

As per claims 5 and 36, DeMarcken 682 further discloses posing a first subset of the travel queries at a higher frequency than a second 
subset of the travel queries (see para [0038]-[0039], [0084]). 

As per claims 6 and 37, DeMarcken 682 further discloses wherein the first subset includes one or more of: markets of high popularity and 
dates near to a present date (see para [0038]). 

As per claims 7, 22 and 38. DeMarcken 682 further discloses generating pricing-solutions for the cached results (see para [0070]). 

As per claims 8 23, and 39, DeMarcken 682 further discloses pre-populating the cache database with results that are known in advance 
to be valid at a later time (see para [0042]-[0043], [0076]-[0077]). 

As per claim 21 DeMarcken 682 further discloses wherein the paller is further configured to: pose a first subset o fthe travel queries at a 
higher frequency than a second subset of the travel queries, wherein the first subset includes one or more of: markets of high popularity 
and dates near to a present date (see para [0038]-[0039], [0084]). 



Claims 9-16, 24-31, and 40-47 lack inventive step under PCT Article 33(3) as being obvious over DeMarken 682 in view of US 6,609,098 
i DeMarcken et al. (hereinafter 'DeMarcken 098'). 

As per claims 9, 24, and 40, DeMarcken 682 discloses a method, as described above, for travel planning but does not specifically disclose 
discarding a subset of the answers corresponding to flights for which no seats are predicted to be available. DeMarcken 098, however, 
discloses discarding a subset of the answers corresponding to flights for which no seats are predicted to be available (col 4, In 53-64). It 
would have been obvious to one of ordinary skill in the art to combine the teachings of DeMarcken 682 with DeMarcken 098 because 
discarding data that is of no use, such as unavailable seats, will reduce and therefore optimize the speed and efficiency of the database, 
thus increasing the overall appeal of DeMarken 682. 



(See Supplemental Box) 



Form PCT/ISA/237 (Box No. V) (April 2007) 



PCT/US2008/050186 03.11.2008 



WRITTEN OPINION OF THE 


International application No. 


INTERNATIONAL SEARCHING AUTHORITY 






PCT/US 08/50186 



Supplemental Box 



In case the space in any of the preceding boxes is not sufficient. 

Continuation of: 

Box No. V — Reasoned Statement 
2. Citations and Explanations: 

As per claims 1 0, 25, and 41 , DeMarcken 682 discloses a method (and corresponding system and computer product) for travel planning 
comprising: storing in a cache database, a pricing graph generated from a travel planning system, the pricing graph including nodes 
corresponding to flights and fares that can produce travel Itineraries that satisfy parameters of travel planning queries (see para [0002], 
[0029]); retrieving seat availability information for the travel itineraries (see para [0073]) but does not specifically disclose disabling nodes. 
DeMarcken 098, however, discloses disabling nodes corresponding to a subset of the travel itineraries for which no seats are available (col 
4, In 53-64); and disabling nodes corresponding to a subset of the fares for which no travel itineraries are available (col 4, In 46-52). It 
would have been obvious to one of ordinary skill in the art to combine the teachings of DeMarcken 682 with DeMarcken 098 because 
discarding data that is of no use, such as unavailable seats, will reduce and therefore optimize the speed and efficiency of the database, 
thus increasing the overall appeal of DeMarcken 682. 

As per claims 1 1 , 26 and 42, DeMarcken 098 further discloses enumerating pricing solutions from remaining nodes of the pricing graph 
(abstract). 

As per claims 12, 27 and 43, DeMarcken 682 further discloses wherein disabling nodes corresponding to a subset of the travel itineraries 
comprises checking seat availability of flights corresponding to the travel itineraries only after receiving a request from a user for 
information pertaining to pricing solutions associated with the travel itineraries (see para [0029]). 

As per claims 1 3, 28, and 44, DeMarcken 682 further discloses: generating new pricing solutions in response to detecting one or more of: 
a fare, flight, and rule update associated with the travel itineraries (see para [0078]). 

As per claims 14, 29, and 45, DeMarcken 098 further discloses wherein enumerating pricing solutions comprises applying constraints and 
value functions specified in rules associated with the remaining nodes (Fig 10 and col 41 , In 26-41). 

As per claims 15, 30, and 46, DeMarcken 682 further discloses wherein the constraints comprises one or more of: routing restrictions and 
carrier restrictions (see para [01 03]). - 

As per claims 16. 31, and 47, DeMarcken 682 further discloses wherein enumerating further comprises filtering pricing solutions having 
combinations of fares and flights for which no seats are available (col 4 , In 46-64). 



Claims 1-47 have industrial applicability as defined by PCT Article 33(4) because the subject matter claimed can be made or used in 
industry. 



Korm PCT/ISA/237 (Supplemental Box) (April 2007) 



